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The immediate purpose of the research on Intelligent AutumStiP 
Is tu have an autonomous machine able to under stand uneusti plicated com¬ 
mands and to manipulate simple objects without Turman interyenLinn. 

This thesis is concerned with the p rogr aerial ng of a special output 
device of the present machine existing at Project MAC] an arm with 
eight degrees of freedom-, made of our Identical segments. Classical 
approaches through hill-climbing and optimal cgntio1 techniques arc 
discussbd. 

However a new method is proposed to decompoae the problem.,, in 
nr. eight-dLinensiona 1 space, into s sequence of subproblema in spaces with 
£ ewe t d imeh P ion S „ 

Each SubpPoblem can then be solved with Simple analytical geometry. 

A simulation program, which applies this method;, is able to propose 
several configurations for a given goal (expressed as a point in □ five- 
dimensin na1 spacc). 
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Aa An Introduction 


In the nest few years man will step on the moon, and think of sainft 
further. But, preceded by machines, he may not be the first explorer 
On M-afe or Venus. To build these machines is part of the challenge for 
artificial intelligence and advanced programming* a chal 1 eng- Z Co every level 
of engineering. 

The tranait time and the bandwidth limitations will resetlet the 
communication -between, machine and man. The remote device must have a lar^e 
autonomy of decision In acting and in transmitting data to earth. Such 
autonomy requires the ability to analyze the environment and from these 
observations to plan a sequence of actions which will alter the environment 
with respect to the machine. 

Two perceptibly different approaches could be taken. One considers 
Such a device as a remote man!pulacor, and the other is a research on 
intelligent automata •„ equipped with Special purpose output or input hard¬ 
ware l N 3 f J 3l- One may use a particular technique of the other but they 
dfffet by the leading Idea, 

demote manipulation - the task involves a human Operator and a machine. 

It is most practical whan the environment is not too distant and has a 
geometry which is familiar to man. Research was initiated after World 
War 11, when it became necessary to use a remote manipulator in eKoeri- 
mentS using radioactive cisterials, Most of the present manipulators are 
not different from the early models. 

One trend Is toward man-machine symbiosis fV]. Using force- feedback 
and spatial correspondence, one hopes that the sense cf remoteness wifi 



disappear. Time delay is SR important limiting factoT, in such a concnp- 
tion. 

The other tendency t '5J tails for a ''Supervisory Controlled Manipula¬ 
tor The manipulator and the task sit* are considered as a system to be 
controlled by an operator t aided by a computer. The remote device may be 
equipped with its own small computer* able to make quick decisions under 
small change* In the environment, to interpret -commands and to send hack 
data from the sensors* 

The validity of the results which will he obtained in studying remote 
manipulation SOfimS to limited in time* The goal in such research is to 
have a man-wl chine system* where each component assumes the part of the 
task for which it is the best adapted* 1 iuSpOCt we know a lot about 
man hut very little about Che machines, By machines 1 mean not only the 
computers we have now but also the ones we will have in the next five years. 
An extrapolation of the progress s made in Computer Technology during the 
last few years* Invite us to think that machines of decreasing size will 
be able to assume more and more of the task. Thus a balance between man 
and machine is a result which may be soon outdated* because of the new 
machines. 

Intel 11 gent autom ata - It seems to me that the 1 ins! ta11uns imponed by 
the task itsolf lead to a typo of approach which relies essentially on the 
machine alone [HrJ Hljt]* 

For an artificial explorer on Mars or Venu«* the Lime delay would 
make uselessly slow any system using anything than general , goal setting 
commands and transmitting to earth anything oth<r than the essential elements 



of the environment. 


Research on intelligent automata started at H.I,T + with the pioneer 
work by H. Ernst f I ] sis tatly as I961, on a '’computer—operated mechanical 
hand, 1 ' The major effort began August 1965. 

The purpose of Such research is explained 111 Che first progress report 

[ilrj* August 1966 r 

"Ithe] goal Is to develop techniques of machine perception, motion Control t 
and coordination th*t are applicable to performing real word tasks of object- 
recognition and manipulation, , . [the] aim is to have a computer controlled! 
system accept a relatively uncomplicated command and without human assistance, 
locate, grasp and assemble parts of a simple mechanical device. 1 ' 

The component^ _qjf_the_. ROBOT Pro ject - At the present time the ay stem i* 
composed ofj 

- a large , general purpose computer [DEC) PDP6,. which can deal with the 
generality and the flexibility required at this early Stage o£ the project. 
Certain functions may be assumed later by special purpose hardware CMfipOdSnt e. 

- special input and outputs devicesS a TV camera, an image dissector for 
controlled scan analysis, tactile sensor, several oU-pOWered manipulators, 
mots or less versatile, 

* programs to analyse the visual scene, Control the motion of the hand, 
plan and control the Overall activity* [Hi 1 Fill. 

ProeramtiilrtE the new arm - This thesis is concerned with the programming 
of a special output device - the arm MA-3-IlftJ, tue "new arm/' It cornea 
as the third itm, after Ernst's and the AHf vtrstren arm* 

It Was Initially designed with four joints -neb of these having two 
degrees of freedom. It has actually three whole joints, and one half-joint 




at both ends, which still makes eight degrees of freedom. Its modular de¬ 
sign makes it extensible. 

The de-sign is original with respect to any other arm actually aval lab I 

The eight degrees of freedom are supposed to give the atm A great 
versatility. In particular, the ability to move around objects, The 
ffloltip Llcf.ty of solutions, for example* to reach a point within the range* 
makes It difficult to find any solution at all. 

In 1967, M. Beeler I IhtfJ developed a "'hill climbing" or error reducing 
iterative program, Tht method he has been using has not proved fuLly 
sfltisfactory, in his opinion* essentially because of the irregularity 
of the convergence of the process - and it seems also because in an attempt 
to find a solution he given up the possibility of finding more than one 
solution* 

I have set his program and certain research in molecular biology 
[4,H a a the starting point for a reflexion on the methods used generally 
to control an object or d modal with several degrees of freedom. 

Chapter II a creases what good may be expected from these metltods and 
what are their limitations. In Chapter III* the problem in an eight - 
dimensional apace is decomposed into a sequence of subprohlems In spaces 
with fewer dimensions* Each stibprobletn essentially uses simple analytical 
geometry. 

The method has been tested in a simulation program (written in LISP)* 
and real world experiments. It is apparently more successful than the 
previous ones. 


Chapter 12 


J 

4 

Critique c£ the existing methods 

Tht; parameter space will also be called solution space, and the goal 
ie given in a goal Spec*, with a number of dimensions equal to or less 
them that of solution, apace. 

One may assume that the initial description of the am is an appli- 

Cation of the solution apace Onto the goal ipaac, G*A(S)h Application, 

which aay be obtained from the description Of the joints and of the s£g^ 

manta. Our problem is to find B, application from, the goal spate into the 

“1 

solution apace such: B ■ A. 

Where the number of parameters, or degrees of freedom, extteds three, 
it is difficult to find for B an expression valid over the whole goal space, 
even when A ia given by an analytic*! expression <then complete). To find 
numerical values With a relaxation method does not seen applicable as the 
number degrees of freedom increase. 

When the goal space has fewer dimensions, & IS not unique. Is it possibli 
to describe the nultiplitity of B*S and to chooas among them? 

Hill-Climbing techniques give up the 0Vital1 knowledge one may have 
on A, and expect simplification from local considerations. 

OptlemL control theory attempts at tht SSrt* time fl means to finding 
* solution and the best on* according to a chosen (how arbitrarily) cost 
inferior, 

Hill climbing ^ A solution to a ’'hill-climbing'* problem if. .1 set of values 
^lQ* k 2 (jp • • • » x 2 o, which minimizes (or maximizes) the value of i function 
F f k ^ h ^21 + ►»i ^ (*j i Zj, ,. . ., ) ■■ F (it j ^, x ft »* ) can be in t or p re t ed 




dis a "distance 11 to th* goal h The hill-climbing technique consists In start¬ 


ing from on* point in the spate (K^xK^— kXli) , and exploring locally Around 
that point, in moving in the direction of the steepest variation (either 
down, if one seeks a minimim, of up). 

There are two cases in which the method fails. If the hill-climber 
reaches th* r*gioo of a Local extremum which is not absolute, and If the 
step by which it moves la th* Sp«C* ifl gpaall compared to the dimensions of 
tEi&t region* it will certainly be trapped. The "mesa-phenomenon 11 f H, ] 
in which the apace (Kj* —xXm) is composed of large regions where F does 
not vary,, separated by smaller ones where F changes for any of the parameters, 
may also occur* 

The "mesd.-phfertomenon” seems unlikely to occur when there are few 
parameters. For a veil designed device - 004 may expert a change for any 
of their variations. One still haft to worry about local extr*r*a, r*ftl 

I 

or apparent. A point may appear as Sfl fcxtremum along the directions of 
exploration, but not along othor directions (sucEi is a Middle point). 


The only program existing for the nr'f arm [ ajflTl combines hill-climbing 

methods with the use of language Emitipiiiti■ Apparently all the apparent 

\ 

extrema are often of 00* type and it 'Is e^sy to g*t rid of theat, but there 
are still cases where the program gft.'j* trapped at points which are not *asl.ly 

I 

identifiable; these are probably loca\ extrema* 1 suspect this is due 
Essentially to the physical limitation to the, mobility of the different 


parts of the iimi 


\ 


\ 


the point (x , x ,..,,x ) is restricted to iVune region of the solution 
1 £ Li 

space, a value of F on the limit may appear as a .a! extremum when the 

' \ 

real extremum Evhich is probably absolute) is ootS-i’Jc tv* allowed fogion. 


Theft are unfortunately few facts to support this claim. One lg a 
counter example On a similar problem: the manipulation of computer models 
of proteins. The other will be an illuatration with a tvn-har plane linkage 


\1 


Two-bar plan liflkflae - A mechanism operating in a plane neeJn at Jeaat 
two degrees of freedom to reach any point in a certain tvc-dimamIona 1 
portion of that plane, If it hag a fixed point it must be made of two 
levets* at least. The arm* we consider, is of that Simplest type, -made of 
two levers of equal Lengths ( 1 ) * to avoid any superfluous complication* 
rotating about a shoulder and an elbow, each with one degree of freedom* 

A natural definition for F ia the euclidean distance from the hand 
fH) one of the extremities of the second layer* to the goal l g 1 . The 
state of the arm is described by B| and 82 , the angles of rotation of the 
levers around the shoulder and the elbow, respectively. 

Given a goal it ia possible to represent the corresponding variations 
Of F by the curves of equal distance in the ( 8 j N 02 ) plane * There are three 
families of figures* depending on the ratio of the distance from the shoulder 
to the goal* to the common. length of the leyera. The curves show an ex¬ 
pected double periodicity ( 2 ir, 2 n) and a symmetry with regard to a 83 -axis* 
which absciss Sg. i* the value of the angle between the origin axis* in the 

original plane* and the line from the shoulder to the goal* For each period 

HG 

f has throe extrema* an absolute maximum corresponding to -j - 2+SG, 
and two absolute minima F-0 + The existence of the two minima is an inter¬ 
pretation of the fact that, given any point it! the original plane within 
a circle of f-idivS 21 , there exists a solution Bade of two couples of values 
such as {GlDh® 2 o)- 
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Figure 1 , TwS-baP pLm Linkage 
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Let ttfl first a a stine no restriction on the real values which t&n be 
taken by 0^ and 9 2 - To firiij 4 solution we can apply any hill-climbing al¬ 
gorithm. One of the simplest Is the following: 

1 } move the first lever, stop when HG Is minimum 
tnflVO the second lever p atop when HC is minimum 
3 J If the value of F-HG is leas than E T the goal has been reached. the 

couple of valves (ft], 9 a ) is part of the solution - otherwise go to 

i. 

We may have 0 problem with any saddle point (00+2^, 0 }, but it Is not 
difficult to get rid of it. 

Anyway, the algorithm we msay use is not important as aeon as it i£ 

of the ateepeSt-deseent type. It is easy to convince oneself. looking 

either at the ^S|* 83) plane ot at ths original (n t y) plene, that start¬ 
ing from any position the hand can reach ifly goal at a distance equal to 
or less than 21 from the shoulder. 

t,et f s now assume a finite area for the domain of F in ehe $ 2 ) 

plane. The important -Condition there is that it ±$ finite and not that 

2 

It could he inside a Square of area less than 4tt „ 

For the sake of simplicity the domain is limited by a rectangle. 

It is possible to follow on one of th* two figur^a* how the hand can get 
trapped: in a position {€■] f 9 ;) corresponding to a point near a corner of 
the domain, and on the limit. 

To r&aHic this one can think of the following fact. One can reach 
with only one hand nearly any point in one's own back, Jut this has to 
be done tithe" from above or from below. There Is a region that can be 
reached from loth positions, but starting from a ''below 1 ’ position It is 


ImpfissiM e to ko upward* outside that region in Che continuous move and 
starting from an "above" position it is impossible to go outside, downward, 
Boeft there eieist an algorithm to get nut of Such situations with a 
reasonable amount of computation? 






Figure 3, Effect of the physical limitations 































There la no general answet to that question. 

An idea ta to go back inside the domain with a anffictently large 
etep and in such a direction as to get out of Che dangerous region. The 
method may be Successful if It is easy to predict sl±e and shape of Such 
a region. Hut hilt-climbing is * local method precisely used because one 
cannot give a global picture of the variety F^, v vu> in the * ► 

riCu apace* end likely any region of Urge site with respect to the step of 
the search* 

Beeler ueea a very ingenious way Co compute the step of reentry in the 
domain* generally along a direction perpendicular to the limit. But this 
is not an absolute parry. 

In two-dimensions there seems to ha one, using the ayumetry of the 
problem (which suggests that ft is A general solution for all two-dimensional 
problems, Instead of just this particular problem). 

1) the hand ta trapped in position (0 go- to 2. 

2) start the search from <■9^- 0^>-0^) - 

If no success, go to 3. 

3) start from 

4) start from (0^-^,-S 2 > 

this must be a success. 

Remark; the four points must be within the domain. So there in 
eventually a simple transformation (e.g. homothety of center (0^,0)) 
to be performed initially on (y^O figure 12. 

Ky claim, easily checked* ii that if there 1 j a solution it can be 
found using the first algorithm and that simply parry. Unfortunately this 
is inapplicable when the number of diasnSioni of the parameters space 
increases* Tbs amount of computation grow# exponentially- For example, 
with the pew atm having eight degrees of freedom 


t we would have to start 


a 

the search from i point*! Roes thorn *1CJUiE 9 powerful heuristic to choose 
rtmoufi tltfae points? 

Another idea 1* to ro wt of the demflfo. with the hope o£ coming bach 
1 filter With acceptably vrtAne.fi of the paramCtera, 1.0, for which the search 
converges. It may or may not work depending on the particular problem.. 

With the new arm it does not. If the two ■-dimensional model 1$ .Ren era It zablt 
it is easy to see why. Once out of the domain (which is convex) the point 
C(jj ,0j>) will not come beck but ro to the next depression and stay there. 

If we try to infer the ''inner ,r solution from the "outer' 1 one, we are 
led to a search similar to the foregoing parry* which is inapplicable In 
an eight “dimensional spate. 

There is at the present time no other idea Co inprove or as a 1st the 
hill -cl lath 1 hr method. 

I have shown that the physical limitations imposed qn the moveraent 
of the anti are sufficient to make the use of hill-cl Irtbing techniques in¬ 
efficient* even in the simple non-redundant twc-dimenflional case* To 

reduce the width of the dflrtfl iti of each parameter by P is to shrink the domain 

Tv" 

in the solution space by (f) , if there arc D parameters. This may be bad, 
if N is large enough. 

There say be other causes of failure, but certainly not to be found 
out easily. 

It would help with angles as pa resetera to make them vary with an 
amplitude of 1 ** Any solution would be made (2 t) inside the domain* 
and the amount of computation to bring £t back effectively would only grow 
linearly with the number of parameters* But unfortunately such a case 
hoars no reality, we may only hope to approach it AS close as the materiality 


of the arm permits it. 


The manipulation of computer models 

of molecular jgtrj^c Cures 16^] - fTbe discussion refers to s series of programs 
written under the direction of Professor C. Levinthal,) 

The reactions between the small molecules of the living cell are 
specifically catalyzed by protein molecules, Che enzymes. The framework 
of a protein is a chain of peptide groups to which are attached amino acid 
groups in a characteristic sequence. 

To describe such a molecule the number of parameters can he reduced 
from several thousands to severe! hundreds on the assumption of the rigidity, 
due to chemical constrtints, of certain parts. The plane configuration 
of the peptide bond allows the representation cf the path of the central 
chain by the sequence of the rotation angles., two of which define the re¬ 
lation cf two successive peptide groups. The specifications on the side 
chains arc stored for each of the varieties of amino acid. 

Such a description is suitable for study on a computef ofthe deforma¬ 
tions of the molecule toward a minimal configuration. 

The function one wishes to minimize nay be the total energy of the 
configuration, or sore simply the distance between two point# of the mole¬ 
cule. 

The search is dope through local methods, either hill-climbing or 
Buier-higrange equations with a close formula for the derivatives, 

Fro« all the atomic interactions a set of constraints ia chosen, 
fimonK thfi* the van det Waal forces which are a way of taking into account 
Lhe finite volume occupied by an atom. Checking for these constraints 





can he hypaased. The uaer nay also introduce hia awn set of interactions 
and eventually reduce the Timber of degrees of freedom of the model &y freez¬ 
ing any part of it. 

Two kinds of trouble nay appear during the search. Seal! rotation*. 

C£tV produce & l^rge variation of the total energy„ so angles haya to vary 
by very small stops* but in other regions of the parameter space, these 
steps may be too small to produce any interesting change* It takes a large 
amount of computations to roach a useful configuration* 4t the present 


time the program does. 
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time the program does not have the ability to recognise Such things happening 
as the user can generally do. 

This defect reminds one of the mesa phenomenon and requires the same 
type of correction; larger step? 1 b the search, and sane sophisticated 
heuristics to transcend the hil 1 -‘climbing* 

Its cause ig undoubtedly In the large number of parametera. If intro¬ 
ducing a new am with a comparable amount of degrees of freedom appears 
seductive* because* as we will see, we no longer need be concerned about 
the physical limitations, we must think about introducing new defects. 

As expected, the search can get trapped in a local minimum* which 
is not absolute. Such minimum does not exist for the real molecule. The 
thermal vibration .give* it enough energy to iMeh the ne&i absolute mini¬ 
mum (the binding force Is Small, unless the atoms arc very close). The 
program does not Simulate this vibration and the intervention of user 
which makes Small alterations of structures is required- 

So far nothing now of Pur concern (fox an arm) seese to have happened. 
Rut oor has to look a little bit closer. Any function F used in the 
search depends on a very large nuraber of parameters. The total energy 
is sensible to any small variation of any of these parameters. So the 
dose-st relative minimum of such a function may be extremely close indeed 
to the absolute minimum, the goal of the search, Said differently* the 
size o£ the domain where F has only one extremum is extrensely gesall* 
compared to A domain where any angle parameter could have a variation of 
ten or twenty decrees, There may be simpler functions than the total 
energy, simpler in a sensej they do not depend equally on all the 
parameters In my region of the parameter space. One would expect such 
functions behave more "smooth I y' f in larger domains. 


Jk :> 


Ah a m t tor of f#ct thee* may ex Set for day problem a f wtict Ion. 
ctiTit eiuh'ilh Audi with as nwt ny ccmtf,nveu8 derivatives as required. that will 
have its rn J ri Lina at the solurlen points alone. An Interesting theorem would 
he one telling (it least for some typical problems} whether the search for 
such .'L function would be jusitifed by the economy of computation on the 
ululi! hil 1 -cl inh-inp, process. 

In the molecu1e-modeling problem a simpler function is for example 
clip distance between the two extremities of the chain* as used In the 
"close” routine, 

To consider such a function does not suppress the local minima, 
let ■■.« assume for example the chain is a portion of planar spiral wound up 
gCvOfnl times; about the origin. To reach a far enough point in the 
Softie plane, ^c has to unwind and along, the process tht euclidian distance 
between the extremity of the chain and the goal goes through several local 
minima. Hut the distance between these minima, In the domain is rather 
i mpo r E ant £ v, 

So there- is 0 relatively large region where the only ainimum of the 
fu net Lon is the orth to which the search is directed. 

Thu t region la where Che spiral (or the holla) has unwound enough. 

This is not the only region* The chain can he frozen In an helix, 
Shout a curve which la also an helix* and so on..,., the process Is itera¬ 
tive r It has Seen effectively used and with success, the CLOSE routine 
for example, elfectivoly closes an Open chain. The control on the FREEZE 
procedure is at the present time by the user* but It does not seem so 


aophlaticaLW tl»t it could not fee Implemented in the program. 

The use. P-f a function F as simple as it may be does not free the 
proaraiB of the physical limitations - These limitations which are not 
directly on the angles but which result from the fact that any physical 
entity occupies a vOlv«e in spate, that it cannot share with any other 
entity. The consideration of these 1Imitations can be simply skipped in 
perfect legitimacy* as we have seen* In eonolesionj for s simple function 
we have a simple heuristic to pass the relative minima f 








J A 

I • 


If the minimum iA not a solution 

1) unwind the helix 

2) Switch off the routine on the physical limits 
do 1 and 2 until the function decreases* 

We have now a model for An arm, with a large number of degrees of free¬ 
dom. To consider movements rostrlctod to these of helix-like configurations 
may Appear &9 a very inefficient use of such an arm. But this Inefficiency 
may be the price we must pay to have a totalLy reliable device in A rangA 
we know well. 

via fortunately, such a model cannot be realised, at the present time; 
the lack of a joint of reasonable size which would allow the Angles between 
two limiting segments to vary over a large domain • with Width equal to or 

V * 1 f m 

greater than 2n}„ 

The optimal control theory approach - Both foregoing programs may use, 
according to the relative number of parameters and constraints* Euler- 
Lagrang equations, taken fron the control theory techniques- 

Typical approach along an exclusive Optimisation criterion have been 
madel On a manipulator with several degrees of fteedom by Mergler and 
Hammond [ ? ]* on the "target approach in biological systems" by Tomovi^ 

•and Petrovid I H» } . (What follows is a critique of this particular article 
and not of the whole work by Toonvi^.} 

The choice of an optimisation criterion directs the search toward a 
solution which is s unique act of values of the parameters. The Computation 
reduces to the integration of a set of differential equations. 




To use differentiation one needs a mathematical description of the 



constraints and of the opt*mzat.lon Crlterium. /An e.-..iut description fluty 

be difficult when the system tuts a large ndsb*. of degrees* so linear ap- 

I 

prcximations are used* Thi$ Adds to the methjtl a problem of step-by-step 


h earth. 


i 


Moving an artu Is iLOt assuring a boat* ntia 10 Lfe, , Tonovic keeps 

the confusion in neglecting the constraints ft such a problem, thua skipping 
one stop of the solution, optimizing the et/rcb before knowing whether Che 


search will go anywhere* 


11 


r 


The optimisation reduces generally ip guch a panacea like minimising 


J 


d*i 

4t~ 


dt 


or 




r is a real number, Kj are chn [laramters of the system and t paratnVsr 
for the optimal curve from the initial position to the goal. la. HOTglar 
and Hammond study, such a criterlum [eauitB ift movements which the author 

finds unaat isfactory, TomOvld more '-Jut cto 6 ted in the fining of the flWVeSi 

i, 4 

presenta the uninteresting example o£va movement along a straight line in 
a free space* with a two-bar linkage hiving three degrees of freedom* 

Such models do not pretend to rely on a description of what happens 


in the living organisms. Since their results are unsatisfactory, the 
beat models are still the living organises. But the description by the 
naturalista of the fflovmnants and theit subjacent mechanisms arc extremely 
ellIpCid and of no use to formulate ntty Serious hypothesis frOR their fix- 
planet Lons. 

All one c.n say is that the use of Optimization principle does not 


seem adequate to describe what we see in nature. It is difficult to pre¬ 
tend that any action is optimized from its Start to its end* even the 

simplest* Like reaching a pen oii a table. In a first step using fcinestJH h, 
the arm moves its OKtremity in the neighborhood of the pen. In a second step 
vision, tact and klnesthesis are used (How?) for guiding Che hand in a 
closer position to the right object. In the first Step the arm knows 
from where it starts but does not know whore it Will end. If there has 

been optimisation it is certainly not the simple way one usually thinks. 

Is a style in racing or dancing Compatible with optimisation? 

I suspect the control theory approach not to be the right one at 
the present tide. It is the attitude in which one does not look into 
things. Problems are not so complicated with the manipulators Chat we 
COmiOt do that. Also it does not seem useful when the main problems are 
Still at the gear-end-bar level. A fflultidegree arm is capable of giving 
several solutions for one task; It is still interesting to know what they 
are* at least at the primitive Stag? that we still are in. 


Chapter III 


3 * 


Ppograming the neu era - a geometrical approach 

Analytical geometry in two ot three dimensions may bn stmpltf. The 
modular conception of th« arm suggests looking for an iterative process 
to solve our problem. Each step would be a problem In a space with fewer 
dimens ions than the solution space t so' ible with analytical geometrical 
means. 

Such an idealized process is presented on an idealized arm. 

An a1 1 L^rnpt Is made to adapt the solution to the real arm; this leads 
to a slightly different method which may give more insight on the motion 
of living organisms (though It is not the goal?. 

Art arm jwlthhal l-a,nd-aocket Joints - Using simple analytical gcantOtry, 
it is possible, given any point within Che range of the arm, to find a 
coniigurafion of the linking segments which matea the hand-extremity co¬ 
incide with that point * 

A method is given to generate any solution from a particular solution,. 

The theory iE illustrated on an arm with four segments. Generaliza¬ 
tion is possible as far as the segments are not too many. Movements of 
such an arm in a three-dimensional maze are not considered, 

■s- 

The arm - The relative position of two segments, say Su and Su-1, can 
be found through the value of two angles, one is of rotation about Su-1, 
which can take any value between 0 and 2 t Rd (eventually any real value), 
the other Is c-f rotation about an a*.is perpendictilar to Su and Su-l, which 
floes thtuuph tne center of the joint between and Su-1. This angle can 




v-p .V in 3 smaller Interval, from ft/4 to ft/4 Ed, 

\ 

\ ' rhet:e if * ™> distinction in the following description between a seg- 

\ A nnd its axis, between a joint and its Muter, 




Su-1, 


V* lotus Of the extremity of Su, opposed to the joint between Su and 
space fixed with respect tg Su-1* U the portion of a sphere, 
center*. 'V that joint, with radius the length of Su, inside half a con*, 

sues, i t 3 the joint, vhiry, axis has the same direction as Su~l, 
and which ar.\ is ,; 2 * / 

^ wish to\ qcrlbe the/lqcus of the extremity of £u In a aystem 
attached to S u -p, s. i Eflgr/flta have the same length. 1. p-2 4 The lotus 

is the volume generate' ! f .'the foregoing portion of Sphere moving about 

with two degrees I" freedom, i. e , the two angles which define the 
relative position betwo \ Su-1 and Su-2* 

^ to the .ymmetrj^f revolution of finch a lotus. It ifi easy to find 
out what it is; 


\ 


30 


i. 


i. 
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it has a mushroom-Like shape. United by two Curved faces. The convex face 
can he defined by it* section in a plane which contains its axis: 

4 ■quarter of a circle, with radius 21, centered on the 5u-l, Su-2 
Joint, completed at each extremity by an eighth of a circle, tangent, with 
radius 1, 

The concave Fntfc Is a pert ion of a sphere centered on the Su“l„ Su-2 
joint * 

p>2, fhe lotus Lp can be generated by the rotation about Su-p of 
a planar Surface, which limita are that axis and the two following Curves; 

- part of a spiral made of p tangent eights of circles t which radii are in 
arithemetic progression from pi to l. The circle of radius pi is cen¬ 
tered on the Joint Su-p-l t Su-p 

- part of a circle centered on the same joint, which radius is given by 
the point of the spiral, closest to the joint. 

Eventually there may be a depression in the center of the inneE face 
Of the locus. This depression appcarE for p=3 and disappears for p*b. 

Existence of a s olutio n - The first use we can make of Lp is to find 
whether a given point in the three dimensional space is within the range 
of the ara with p segmentsi A point K Is reachable if and only if it 
belongs to the section Off Lp by th* plane defined par Su-p and M. 

One may define the limits of that 6Oct ion by circles and by straight 
lines separating then*,. circJ es and straight lines defined by their equations 
in a coordinate system attached to the plan, with origin at the joint 
Sh—p+1Sh'p: 




*. 1 l si* i 

■£? i ** 

Cj * f X- ~ /d Jl 
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C., P. define the outer Eace *e ,d' ,p th-e inner t fto - 

j j f 


^n algoHfchw Co find the existence uf a sol Hitler is: 


I > CoihpUtr k and! y T the CoOrdinates o£ the pr K.tit in a coordinate system 
which Origin is the joint 5u-p+lSu-p, whij.i k axis is £u-p, which 
y axis is in the plane defined by Su-p stIJ th& point F 


21 Evaluate 3onne (a) of the CJ(x*y) h PJ(x,y''j c(x,y),. eventually (b) 



3) There ia a solution if that signs pattern is the ofifc (a) of a point 


belonging to the sections 


fa) depending on p 
(b) 3 £ c 4 6 

To be able to use this algorithm one most know the signs pattern* 

One hart primarily to figure out directly (making a drawing is the most di¬ 
rect manner) how the section looks like in order to eliainat* circles and 
lines in over! sppiftft regions* This is simple if p is not too large (several 
units) . 

A laor11hjn for a solut ion - Su-p is on the axis of Lp> with its remoter 
extremity (toward the shoulder) at the distance pi from the center of the 


™ lt ' r faC£L Lpt Then froft L P ac ** Can simply where Su-p U t A 
methfld to find Mlutloti is then, with a p-joiata 4 »t 

Once the point is knwn to be in Lp 
~ f * fld OB,e Containing the point 


~ tilth etc, 

“ then Li. 

The configuration (« the an, (, s „-p, Su . p+ ,. ln> Su ^ 

t0 thE U ! - One „y ask , , ueoU<J T, 

* W tlnil ” e Lp - 1 aft « Lp - Principle It t, l s „„ m « 5l[Ke Lp 

In generated by ip-i moving with Su-pH. with teepeet M a system ntteebed 
ce Sn-p+1. Bet it i. net easy poetically since Lp-i i. a vclume Mrti( 
In apace with two enntincus degree* of freedom 


A search, with discrete st«p* f 
expressions of 


for the values of the two parameters, 
the contours of Lp-1 in order to find 


OSing the analytical 











the position Lp-1, for which the goal-point gives the right signs pattern;, 
may be time consuming. 

If we'Just want, to b° one Step further chan with the methods seen in 

Chapter I, we only need to find one solution far any goal point. We can 

restrict ourselves to planar solutions* eyen to a par titular type of solu¬ 
tion, among those whose plane contains Su-p. 

tfhdC has been said about EJ in the thres-dimensional space can he 
said about the section of Lj in that plana. The description is one parameter- 
ices Simpler, One COuld, itl order to find a SO lot ion , use the analytical 
expression of the CurvOS limiting the section of LJ . 

But there is a faster method. 

- Lj has now the meaning: section of Lj in the plane of the solution - 
Lj-1 Is given, inside LJ * by the position of Sh-j* i.e. by an angle B 
about the joint Sh— +1 $w-J42.In D circular coordinate system, whose center 
is that joint, the |ioal-point K hAS a as angle coordinate. All one needs 

is to relate B and a, in Such a way that Lj-1 can contain the goal-point. 

For a value a Chore- Are no unique solutions 0* but one can choose one 
of them in the following way* 

The origin axis contains Su-j+L, by definition ► A circle centered on 
5u-j41Su-j42 and containing: M* crosses LJ contours in two points whose 
angle coordinates are +$ and -.3+ Then $ is chosen as: 



This means Mis taken on the positive side or on the negative side of 


Lj-1, outer contour. 


fi is the coordinate Of the inter SECt ion of two circles , which problem re¬ 
duces to the resolution Of * second decree equation. 

Thus, to find a solution we first check the existence* then iteratively 
apply the last method with J taking all Che integers f values from p~l to 
1, included. 

The condlLions are for the success of the global nethodi 
-the existence of a aymetry which makes the problem reducible to a 
problem in the plane 

- the simplicity of the contours of the loci Lj . 

The two conditions are a restriction on the nature of the joints. 

They should be taken into account as much as passible for a later design 
of the next arm* The lest conditions could be 8 restriction on the number 
of joints. But for a large number* anyway, we should start thinking of 
other methods. 


To find more solutions - 1st ufi. call the Joints Starting from the shoulder 
Jjj Given a solution we can find more solutions* by rotating 

the segmenta of the arm from 5^ to 5u, about the SJ^ axis and the segment 
5^ to Sp, about the MJp-k axis. Given one solution this makes 
2x£p-l) + 1 » 2p-3 infinities of solutions available. 

For an arm with p joints, we have Ip parameters, the indetermination 
about tbeose parameters for a point H in a three dimensional space is 

ap-3* 

Thus as rar as that typo of raaBoning is vs 3 id one has hero a way 


CO find any s< luC-ion 




M ovements in a maze ~ The next Stop is to move the arm ill the presence of 
objects soma of which should, not be knocked down. At tbe present time 
the only reference on such a problem Is a doctoral thesis by Whitney L 1"* ] 
who limits himself to tbs rather uninteresting Case of two dimensions, 

To my opinion the three-dlstcnSiOttal CAsC is A highly Sophisticated task, 
combining the use ot kinesthe-SiE f tactile and viauaL s Crises, Achieved„ 
it will be a decisive step fcT the ROBOT, But the preliminaries go through 
tEse p rog r annul tig of a bae-and-gears device. 

The foregoing method has not been simulated on a computer, since it 
appeared more urgent to program the real arm. But it contains the initial 
idea for the propr-aw, actually running s tp attack tbe problem with the 
simplest geometrical means H it is important to remark that the method 
subdivides a problem in a 2p-d linens ional space into p problems in a 2 
dimen&iona1 space. 



& 
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Fiftura 8 l More solutions 



[■LOVING THE NEW ARM 


Descrip tion of the ar m HjY- 3 - The main pares are a S-houlde and sh arm, This 
device ia mode of four lone tetrahedral segments Of "brass 1 '. With £ double 
symmetry About the longest med.on In the direct ion of the oorre spend ing per¬ 
pendicular vertices, Tha.se four bones are related to each other through 
three joints, and through what may b< considered **s tv?£!l half-joints to the 
shoulder and to the hand in A Symmetric design. The joints are identical, 
each of the® has two degrees Of freedom about two perpendicular eses, and 
fs powered by two cylinders usoved by Oil pressure, the displacements of 
which are neaaured either by linear or by rotational potentiometers. 

The ora has, then, from the shoulder to the hand, eight degrees of 

freedom. I 


5caret* For a method - With the baL1 -and~e-acfcet joints arm the search for 
a configuration in 2p dimensions ti found equivalent to a sequence of p 
subproblems tn two dimensions. 

The segments composing the arm arc placed the closest to the shoulder 
first, by the consideration of geometrical figures (in two op three dimen¬ 
sions) of decreasing complexity. Despite eh* variations of the complexity 
the method used at each step is the same. This is due to the symmetry of 
those figures and to the relative simplicity to generate this deacription, 
i,e. in fact due to the nature of the joints, 

Such qualities of Symmetry and simplicity are not found in the new 

arm 

A priori the half-joints or* both extMIftltU• disturb the uniformity 




0 -f tii* iteration process- 

Ln the haLl-and-socket joints arc one of the angles could vary from 
0 t$ 2n Rd, which creates that useful symmetry of revolution about each 
segment, Unfortunately here better angles can vary into an amplitude only 
slightly greater than ti/ 2 Rd, 



FJjjtvre 9* the slew arm HA— 3 





































Li 1 1 h creates odd shapes for , *te + - apparently difficult to work with. 

It cuuld help instead of - symmetrical t*trahedra T having ^ryr.'jnetrical ones 
with four right angles, Eut I do not think the improvement is worth the 
mod if leaf ion, It is more important to try to extend the amplitude of varia¬ 
tion of angl ^-parameters, 

The last disndvantage and the major one at the present time, ig the fact 
that the joiutE are without tenter, their two rotation axes do tW5t meet 
and hy a rton-nigligsble distance. This makes any nice portion of sphere 
one could have expected become a portion of toruUv 

This fart has been neglected in the Ifirat version of Eh* program 
then taken into account with error-correction formulas In the second 
version. 

Thus thr method eased for the hall^and-sockst Joints arm is not ap¬ 
plicable from the shoulder to the hand. 

Let us assume now the joints have a center t called Cq Cj 

from the shoulder to the hand. 

The position of in a system attached to the shoulder is given 
by the value of three parameters. Symmetrically in a System attached 
to the band, the position □£ Is also given by three parameters. 

This suggests a way to solve the following problems, 
find the configuration of the am which gives a known position of the 
hand, defined by a point in the thr*e dimensional Space of the arm and 
the orieniationof a coordinate system attached to the hand, in the same 
Space, 

in any configuration of the arm, C 2 ie in the common part of L 2gS 


which la t-j taken with the shoulder System a a initial System , and of 
L 2h ! *'2 ctie hand system at initial system^ b and L, u have 

identical shapes, But any ccupon point to does not co r r e$i pnnd to a 
confijurotinn since the Joint between the second and the third segment 
has phyaicol limitations. 

Thus the method is: 

1) find the intersection of L_ and L~ T , then 

2s 2H 

2) check among the points of this intersection the physical limitations, 
and keep those which verify them. 

One has now to define and and find their interact ion. 

Usinp exclusively analytical means do not seem workable. This leaves 
two possibilities: 

1) define L^, by two tables of pains and take* as their intersection 
the couples of points which distance is less than a certain threshold. 

2) define or L^ 0 by a table, and keop the points to which by analytical 
means, it is possible to associate three parameters" values in the 


Other system. 

Ahout OHC hundred points seem to define a E.ood resolution for L^. This 
nuikes the first possibility s little prohibitive in terms of amount of 
computation, The second has been preferred as it has revealed avcctSS, 
However, there is in the choice of that method riore than exclusive 
pra^sattea] reasons, and compromises to adapt the method found for the 
be11-and-Socket joints arm. 


Mwro In sigh t from iblo 1 o % ica 1 processes - Naturalists and behavioral 




pH.ychologibt it published a large number of stud Ice on not Ion. ThnsC 

Studies are essentially descriptive and not very explicative about the con¬ 
trol of motion, For human beings one explainer generally that the cere~ 
bellus, whit Si performs a complex and prOCisO continuous action n £ control, 
is analog to an "electronic computer controlling the flight of a guided 
missile" [i»]. At the present stage of anatomy, it is difficult to say 
more about the cerebellum and its organisation but at the present Stage 
of computer science it is possible to say more about Computers. In par¬ 
ticular, one can say, after the unsuccessful attempts from the optimal 
control theory, that moving an arm requires a substantially different 
organization in a program than the one necessary to guide a missile. 

Another possible source for help would be the wort by Piaget. [JV ] 

But Piaget T s concern is at a rather higher intellectual level than one 
which could ha useful for our primitive machine► As a matter of fact* 
his Studies on thy child start too late for us when the hahy has dlready 
learned a lot of tricks, where one could hope finding one of those 
hypothetical "primitive" emotions that a mechanical arm could copy. 

5o very little in fact can be taken from the natural sciences. But 
program does not pretend to be a model on its own, it ctay be a link be¬ 
tween the two fieIda, 

Either through learning or through "wired in" organization* we know how 

’ v '. - 

tu perform a certain number of motions, A^ppiihiittinae imp L tenant at Aon of 

such an innate or acquired memory is the table describing This 

£. H 

table simply r.eans that the part of the arm, between the elbow and 
the band * -mows bow to reach certain points in space. 


Vory ° fte " " he " a task P"fon»sd only one port o( the b c Jy see™ 

to be trader a nearly conscious control, when „h at remains of the body seems 
to ■'follow" the notions of that part. la j„ st the pettier. of spate 

the arm can follow the hand. 

Of course, L 2H and the method to find the intersection between L 
. ^ 

L 2fi are **ry primitive futures, For example, having only ftrt * L 

2H 

d9tS nQt Gak? lntc> flCC0Utlc »*"? actions are tfansfertable to many 

parts of the body. Tbo aame final r0eu i Eing motion of the finsers may 
Involve the fingers alone as well as the whole arm. 

Gut Chat program must be understood *£ a starting point. It is an 
attempt to apply at an early stage, at the gear-And™bar level, that 
ceounnn idea in Artificial Intelligence, that p ur activities even those 

vhinh S cem si-ple, are controlled through a hierarchy of different 
mechanisms. 

tn the organisation of the program, the ordinary eh re e-d loan* tonal 
&Pae6f ° r tH<? tonal space of the hand orientation-and-poaftlon 

are considered as simply fibers pa <e where L ia the base and where L 

Zs 2H 

is the fiber over any element of L 

ifs 

It Is not worthwhile to go further now, I would like to think my 
Ingram is a starting point to put Into practise abstract ideas such 
se those by G n eene on control f 5 J. 

Ijaffi.- A. already said, the displacements of the Jal „ ts ate 
aitbar be linear or bj- rotational potentf, meters. Far convenience, tbe 
parameter* of tbe p„ e ra m are sn*les. A conffguraticn of the arm car be 
Sivaa bj the vines of these an B Je, (Aj.ej,8j,e 3 .!r 4 ,9 s ,5 t ,e 7 ) or hj the 



corresponding values of the potentiometers, 

Dne of the main tasks of the program is to find the intersection 
between L and L . A. point of L belongs to thst intersection if there 
exist three v^Iuea of $i* 0 £ within their donvfllns Such that the cor¬ 
responding l 2 and the point of coincide. 

Description of Is the volume generated by rotating 

about the awls of the shoulder, L, Is the surface generated by when 

the two pera neters of the first whole joint vary. is a portion Of a 

torus. corresond to the value 0 of 6, 

H is the given point. is the intersection of the circle, to which 

M belongs and which has the same axis aa the shoulder, and of The 

difference between the arguments of 3m and SMI in the plane of the circle 
is &d- 

fl] and $2 are the parameters of Ml on they can be found if 

one realises that Ml can be obtained from the point iQ,Q,0) by displace— 
merits of the Joint about two perpendicular axes, displacements of ampli¬ 
tude and 0^■ 

The only difficulty Is that 'L^ is not a simple Surface, to take 
the intersection with a circle in space* In a first Stage, ^'Istl Vi * B 
approximated by a portion of sphere, cetnered in and tangent With 
L lsO OT1 iCa 1:iuaflt P 0,1 ^ (with respect to the shoulder)< Then the 
approximation was tested using a function called IMAGE, whose three 
arguments, used in a first step to generate the three cartesian coordi¬ 
nates of M, had Co be returned as intact as possible as values o r 




L]*Q 



I'" Ljii r f 1(1. 1. 











0 3 , (f J t ^2 found through the foregoing method (THI) . 

It was soon quickly found that the output values of S^and §2 were 
Independent of the Input (and output) value of $q, So Che mothod was 
tested through IMAGE (A*? Gj Qj) with 400 couples of values of 0] 

and 9j,. Chest angles varying between 1 + 3 and “0 + 5 R4- 

Both approximations on Pi and 0£ are corrected with linear formulas* 
which center the approximations on the input values with a dispersion not 
exceeding 7,of the domain amplitude s and whose moan value is between 
4 and 3^ of that amplitude+ 

In a very early stage* the method was Costed on an arm with centered 
Joints* LMAciE was able to return the values of B,q. s $] * and &2 without 
any change on the first five significant digits. My opinion is that the 
present results are satisfying* Essentially because any Imprecision made 
in an early stage of the program is corrected In the following stages* 
Remark; There is A region Ofl b^ s(} where each point corresponds CO two 

set i of values (?n O 2 K Sc one way, and this is norssal, obtain 
two sets of values for one pc-int M h This normal 

ambiguity ~ay or not disappear in the later stages* 

Details on IMAGE can be found in annex. 

After these explanations on the weak point of the program, I will 
outline the msin operations it performs. 

The u rogra m - step 0; frnce and for All the "'table"' describing 

was computed. It in a lint of couples of triplets (xya) ftj, &?) 

which represent the cartesian coordinates In a s r stam attached to the 




hand of ttiE position of for the value $5 B 7 of the three last angle 
parameters, 

step 1; The date is the position and the orientation of the hand* 



§ output 
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Figure 11 








Cli freedom applied: for (J1 output ^0 + 5 
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Figure 12. 











Aft or computation of the coordinate* of the points of in a system 
Attached to ch.e. shoulder, step 1 performs a first oLixoittAticn OO those 
pOint-S■ 

Step 2: Applies to each point the following procedure; 

1) TMI which returns either IMPOSSIBLE 1 Gif a list of sex tup lets 

05.G&87), 

- ±f the result is IMPOSSIBLE 1, the progtfln looks at the following 
point or skip to step 3 

- otherwise it goes to £, 

2) The positive result from TMI, tells that there is h presumption of 

solution. The physical conditions are checked by YERlP, which result 
may be IMPOSSIBLES (0g a 3 B 5 0 7 > 

- If the result is IMPOSSIBLES, the program looks at the following 
point or skip to step 3 

- otherwise it goes to 3, 

3) <tq* $2 i i are fixed., The arm is then equivalent to a 

device made of t «0 bars. 0 j end Bi, are computed such that the position 

of the ttand coin cldoa with the position of the goal. The result is either 
(Bd Q|, 02 0 3 ^ e 5 06 67 ) or IMPOSEIBLETH, The result is put in a list L. 
The program looks at the following point or skip to step 3. 

step 3; Consider a L. If L contains a list a number (at least) 
it is taken as a solution* If L does not contain any number, tha program 
considers new points in the neighborhood of these for which either 
IHFflS&lBLETH, or IMPOSSIBLE!, or IMPGSSIBLE1 have been obtained. [R], 

If Such a research fails t the program adds new points to the list which 
enters step 2. If this fails it returns NO SOLUTION. 


I 




^ result may be impressed in Ed or in pot values. Since it is 
difficult to find a possible goal, a priori, a smell program generates 
position and ■Orientation of the hand corresponding to eight values 8 a , 

0 ls 03 * 06, £ 7 * The result gives the data f or the main pro¬ 

gram Called RECHERCHE. 

One may or may not obtain the values hack nines B s , g a , § 7 arc not 
necessarily value* in the table representing L + 

*fl 

The program works in a domain which is more restricted than by the 
physical limitations <-0.2 < @<J H 2) X The results being generally less 
satisfying when one of the angles takes a limit value. 

Hie number of lists obtained for a solution is valuable, oscillating 
between one and more than ten. 

The validity of a solution may be tested on the arm (there is a 

-r 

small program which permits one t* give manually certain value* to the 
potentiometers of the arm). 

Another way i* to compute position and orientation of the hand from 
the obtained values. 

The absolute error On the position of the hand is less than 2» on 
any asf*, which represents 5£ of the range of the possible motion. The 
error on the orientation is mor* difficult to appreciate. 

Hoapite their number the solutions generally proposed for an initial 
goal are ,iot very different. 

I tend ^o believe thia is duo to the physical limitations of the 
arm, which makes the redundancy of the four bars less impressive than it 


showed be. 



\ ft] remarks the last version of the program builds lists at each step 
end applies the iteration process to the first list which Contains anything 
less than h'3L. The first eltulnat ton process is such that if the answer 
Is NIL there la no solution. 

So the program can answer NO SOLUTION very early and not only after 
the iteration process. The iteration process is not -satisfactory at the 
present time* So, I have tried to modify slightly the table *nd the 
general search t in order to avoid iteration-. 

TH1 1 domain la 8*0, -0*25 * 0 * 1,25 

Xt can be easily extended but with a predictable hut not controllable 
loss of precision. 

NESSAI 1 domain {without iteration) appears to he irregularly shaped 
for angle values between -0.25 and 0-25, but it seems to be dense enough for 
value a between 0.25 and 1,25, The prosecution b VEMF seems to be a 
non-necessary refinement since NA is not very long. 

The change of central tabic has shown that the initial list of proofs 
is Un important contributing factor to the Success of the method without 
iteration, A greater density of points for the values of 
-0.25, 0.25 may be the solution to skip any iteration. 


between 


Sb 

Conclusi on 

r 

^At the preseLit tin?: the program haft not been tested In real tJmo.. 

For that purpose it will, have to t>C rewritten into a faster lower language . 
Certainly at that point new improvementa will he found, Orte may for 

» I ' J I i ■ ' i 

- I ■ - 

example wish to hove two modes of search„ alow arid fast. In the few lot 

4 

mode + the search can. he ended once the first configuration has been found. 
Another possible way to speed up the process la to skip a few Step* at 
the beginning of the program.. 

The manipulation of listi^ as it is perfumed now* requires some 

I ■ ! 

I * 

storage* That a forage is certainly the price to he paid for the simplic¬ 
ity of the computations on each element. 

The essential merit of the program remains the ability of finding 
several configurations of the SITU for one goal. 


I propose the following way to describe the different solutions. 



to the shoulder» only the fir^t segment has three positions with respect 

to the shoulder, 5 The hand, is 

• l ■ 

• ■“ 

considered as a fifth segment with 
three po£iIion S, 

A Configuration of the ana is 
represented either by 5f^ 



With j^-1,2,.3 

" . _ J : 

' ‘ "■3 +k 4 ==1 a : V P f 


or hy 








{iij |V !1 

with 


U^.UjjU^jTJ^jVjjV^jV^jVj "i 1*2,3 

The two descriptions nr* equivalent: 

x i” u l 

x 1 =u i +(v 1 -l)3 24 t =£4 

X =V 
3 S 

The second description is mor* suitable for a graphical representation 
than the first one* one configuration of the arm can be represented by 
two linear figures to be drawn among 33, 

Examplei 


<18543) 5(1,21*) (315*3) 5S (1*213) syr. (132,1) 



(1,213) 


<312,3) 



(132,1) 


the two figures are not unlike the two projections of the arm onto 
two perpendicular planes. 

The following us* OOUld be uiadc of such representation i 
- the goal is given by a point, the matrix orientation of the hand 
and some ideas about the configuration of the arm. 

These idrns may be expressed using the foregoing representation. 






- Til* program on the mew arm, proposes different: configurations for the 
gp^ls (point, matrix orientation.) which -may be exp reaped with the same 
representation „ 

- The configurations are nhosen which have equivalent or close descriptions. 

Remark: such a discrete representation suggests a new way to describe 

the new arm N as a patiL- - through s three-dimensionnl graph 
(or five-dimensional). 

This may be useful later when planning the activities of the 
arm will become less abstract. 

Another arm? - Ip Chapter II the protein chain offers a model for an arm 
with 3 large number of degreus of freedom. 

Its usefulness Still d*p*nds Ofl aii OpOil question,! Dpe? there exist 
simple functions (like a distance) her* for which the only ejftrema can 
be solutions? 

If the answer is yes - that is what I had to belltVO but cannot 
prove it now - Is adding new degrees of freedom, the way to get rid of 
the disturbing saddle-like points? 

There are two dirsetions of improvements which depends art re on the 
mechanical engineer, but where gears, bar and programming should be 
■Studied at the same time. 

The symmetry of the ans should make It describable in. geometrical 
terms for any reasonably large number of degrees of freedom. 

The physical limitations have to be pushed as far as possible 
(to gain here i?c exponential). It ts not the easiest problem if one 
wants to have s device powerful onough with a reasonable sise unless 
one decides to send a weak giant to the moon cr to 1 space station. 
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Numerical data on the Am 


segment 



plate 


either 1,G63 - ' at Q.S4375" 

C jaiflts 1 end 


2 } 



7*aB 1 2 Pf 


Cylinder Length varies between 
7.30" and lG,30’ f * 


AB - B.277 1 
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Here is outlined what three of the major features of the program do. 





y 


The coordinate axes Mere defined as they are 
on the figure, attached to a segment Or to a 
plate, All vector coordinates are contravarlant, 


THl 

K f y t z are the coordinates of K in a system 
attached to the shoulder.S.M.Ml are in the 
same plant perpendicular to the r-avls of 
the first segment. If it exists Aq 1.6 the dif¬ 
ference between the angle-coordinate of M 
and of Ml in the plane^Thc aPg]e-coordIhAte 

of KI is solution of the equation: 

1,125 ain 0 4 8,83829 coe 9 * 


4 t 4U + 1.125V 


22.78 


where 

22,78 = (10.12503) 2 - [U.123} 2 H8>85B29) 2 ] 


10.12503 being the radius of the sphere ap¬ 
prox imating ■ 

y^ ,z being two of the coordinates of Mjln a 
system attached to th& first segment , is 



















solution Of the equations 

y Sin Q - Q. 125 +z t ) COB e - 1,125 

k 2 * ^2 teins two of the coordinates of !i f ln a system attached to the first 
plate* 3 ^ is given hy the expression: 


. m 2 9.9213 - y- 1-125 
Arctg —™Z-- 


- 2 1,125 + y 2 9.9313 
IT 

oquqtians,where B ) 0 at* the unknown t 


So far THj has been an approximate way of solving the following system of 


0 cos ^ sir © , 
0 -si $ co $. 


€ 


0 


/ r- 


0 C-D £ 0 ^ -S-t« ^ 


0 sin$ COr 0 J 


0 COj^ sir^j 


0 -sii COG 



J- 


3 



1.125 


O.ft 

1.125 


9.-131 ' 

+ 

i)&J 

9,9213 


- 1 3 


ti.O 

- J 

-1.25 

L i 


The correctIona EMde oh »n£t^| arc given in ti., text, 

that anv input yrtlue^,. gives output valuer 0 & 0 '* 


One 


0 ..This means 
!l 


2 . ' L 

It appears that anv input 

is very close to e, r the other la mote d-r leas close to 

when we try to gue^-t 6 „ from & we tmvo to cons ii jo r only the part he 

i 1 -'0 

figures clnae to the line 

&ii ~&L* ” ° " 


where bv elwincc uc Imve the heat npproXttii.itio 


n for 0 


IV 


VEfllF 


Checks c 1 


i ■ lUt^Lng conditions: 



























1. Hi rues and X^ p a re, one he same plate, perpendicular t 


K r V * 0 

t 2 CO* flg COS ^2 + flirt its COB & 2 


COS 3g COS 

aIn 9^ sin 

K^ 1 is to the hand! what is to 
columns arc the vectors defining 


sin fj ”&in 8 q cos 9^ 


the shoulder T lf(A)is the matrix whose 
the direction of the hand: 



3.The third seg-ment can only rotate within limits about X £ p : 

-einG.4 4^j^ p >x7 2 ’ ^sin 1.3 , 

2 and 3 simply express the conditions; 

-0.4 1.3 

- 0 * 4 ^* 441.3 




NA 


The aim Is equivalent to £two"har linkage t whoa« segments are SO ^ and O^H. 
BOj + Opt * StT 

whare G is the goal. 

^1 " *°l ! VVV 



ID 0 


cos e^ainfl^O 

& 2 H “ 

0 coa^-ainS^ 

+ 

sin cos3.0 

4 4 


0 ain^L cosfl, 

L J 


0 0 l 

L J 


«>.) 





o;0£ - <0* d P 843?S t 0) 


opf - O^H (9^0^) 


The coordinates of G in the aye tern attached to the aegaent are x*y*i t 
the coordinates of H in the system attached to the third aegment£,^ t K . 
£L is a solution of the equation: 

(1) X coS8^ + y sift^ * £ 

0 3 lsi 

(2) *~r. n-° M 4 y e ° e ^ - * ei ° 8 4 1_- ‘.JL. 

<±.063 + y COSfl^ - k sinfl^ ) + eC 

NA solves (1) after having computed x h y b z s J,ythen applies (2). 
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BEELER 1 £ PROGRAM 


The &oal is given by the coordinates of the point to reach k h y , tVO M Of ien- 
tat fen measuree"»functions of the coefficients of the matrix of o r i cm t al & ti 
of the hand, y^T-l^ 

x t y ( *^ L ,>* 2 are approximated by close formula* of the following type: 

* Cf,....p 8 > - K a + I 4 Pi f^ 4 “P 2 ' * ^bI^ 1 


4 I‘b u .L_£ 


* J l35 t* 


J P|3 p 3 


3 + Pj3 p 5 


5? 


+ Aq 


24 


3 2 x 


3 + P 2 S> 


+ iq 46 1* 




2 

, a x 


^ -+■ _ 


3 p 5 3 

p 7 

. a 2 x 

' + h 


1 P 6 3 

p 8 

_2 

2 * 

is 




g \ g p 3 


defined for ^’.ucreasirtp. and p~ decreasinfth 

The m.affi part uf the program computes*using Lagrange mult iplior#„ pp’P 2 * 
P e , ^8 St,Ch 

<A ?1 +M L3 ) 2 + Up a +4q 24 >* + <*Pj + ^ 35 ^ ^ 13 ^ + ^4 " a W 

{af s +**„ - + {% ^ 6B - aq w ) 4 -+ Wp 7 - & %7 yt + (ap s " ^ 


be 











The result is a vector In the b-dinenaionnal paremeter-space,each Component 
being the amount by which a potentiometer has to be adjusted. 

Various tests are then performed in order to see if the point in the para¬ 
meter-space will move outside the physical limits-If so it may be brought 
back either onto the limit __at the next iteration the corresponding paramete 
will not vary_ or inside the limit at the closest point to the goal on a 
straight line defined by the starting position and the point outside. 

The progran iterates from the new position. 

If the preceding method fails to bring Che point closer to thg goal a 
systematic step by step exploration (with decreasing steps eventually) 
is made about the Starting point, in certain privileged directions. 
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A Small Program written in 
MIDAS, to use tha potentiometers. 
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Urn’ to u*o tf» program on tba m of the A+I, group at Project KAC. 
^.■ha proprHm ,ta on th* DEC tape JTA und*r tha am* H3VE NEHAKK, the 
initial title ip undar thetonam* TAILS AHU f One h*m luac to call a. ctr- 
tsitn miinbar of nmt« rieal function * t fro*i th* binary fil* LISP HUM 1 on 

th* trtst* tapa + 

Tb* procedure i* tha following, In KDT 

LISP$J 

d*v $L LISP NUMI CR 

$G 

The ntcUne than itlf for allocation. 

int*r**ting function* for m cxparimaiit mi*: 

Vhicli take* at trgkoanta th* coordinate a tod the aatrU 0 - 
rlaotatioa. of tb* goal* and ratunoa either th* tngla~valua* 
of the oolutloda at HO SoLtiflOfl 

takaa ti artuanta eight artgle-veluej of tha parameter^ 
stvaa tha tarn tjpa of raault aa mkech do**, 
taka* th* aau irtuwti aa Mil, return* tha aolution* 
rxpraasad In angld and pot y*U*«, and coordinate* and 
matfln orlenLatlcm of tha goal for aaeh aolutlon* 
taka* af argument th* coordlnata* of a point in a aye ten 
attached to tha hand,, and tha *ngl«-*alun of tha 
parmatarat return* coordinate* and tutrix orientation 
of tha goal. 
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